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(54) Derivation and quantization of robust non-local characteristics for blind watermarking 



(57) An implementation of a technology is described 
herein for deriving robust non-local characteristics and 
quantizing such characteristics for blind watermarking 
of a digital good. This technology finds the proper bal- 
ance between minimizing the probability of false alarms 
(i.e., detecting a non-existent watermark) and the prob- 
ability of misses (i.e., failing to detect an existing water- 
mark). The technology, described herein, performs 
quantization index modulation (QIM) based upon non- 
local characteristics of the digital good. Non-local char- 
acteristics may include statistics (e.g., averages, medi- 
an) of a group of individual parts (e.g., pixels) of a digital 
good. This abstract itself is not intended to limit the 
scope of this patent. The scope of the present invention 
is pointed out in the appending claims. 
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Description 
TECHNICAL FIELD 



ESTL^? inV t ent i° n ^ n ! rally re ' ateS t0 8 ,echnol °9y for deriving robust non-local characteristics and quantizing 
such characteristics for blind watermarking of a digital good. Muanuzing 

BACKGROUND 

ESS ;^ 9m 9 T S "l S 3 9ener ' C labSl f °<- electronically stored or transmitted content. Examples of digital goods 
nclude images audio clips, video, digital film, multimedia, software, and data. Digital goods may also be called a 
2? Sl ^ na Con l ent s '9 nal " " di 9 itel bitstream," "media signal," "digital object," "object; andThe like 

internet In addition, these goods are distributed to consumers via fixed computer readable media such as a comoaet 

ITeL IT V ,S relatiV6V ^ f ° r 8 PerS ° n t0 Pirate the P ristine of a digital good aUhe 

Z ^Z h * ?l ?° ntent 0WnerMhich the content author, publisher, developer distributor ete 

;~^d^^ mUSiC ' " lm - ^ ,hat - P — «* -ent are p^guTd 

a mechanism to protect the rights of content owners, the creative community and culture will be Impoverish 
Watermarking 

[0006] Watermarking is one of the most promising techniques for protecting the'content owner's riahts of a dioital 
good (i.e., digital good). Generally, watermarking is a process of altering the digital good iuohlXSil 2? 

u^^T 6,Ved ' M ° re SPeCmCaHy - 3 " Waterrnark " is a pattem ° f bits > nsert * d **> ■ J« I °° i Sl y b e 
used to identify the content owners and/orthe protected rights. y 

[0007] Watermarks are designed to be.completely invisible or, more precisely, to be imperceptible to humans and 
Snn»r/ nalySIS t0 °' S - ldea " y ' 8 waten ™ rked * perceptually identical Z the origina. ajS 
ik * Watermark embedder P- e - encoder ) ef "beds a watermark into a digital good. It typically uses a secret kev 
to embed the watermark. A watermark detector (i.e., decoder) extracts the watenLk from'the Z££££& 

Blind Watermarking 

fTLnlr det6Ct Wat ,T ark ' some watermarkin 9technl q ues require access tothe original unmarked digital good 
or oa P nst,nespec.men of the marked digitalgood. Of course, these techniques are not desirable when theZermark 
detector ^available publicly. If publicly available, then a malicious attacker may get access to flTS^^SSS 

Sir d ^ 

ull^T,T e \ Wa 1 marMng t6ChniqUeS are " b " nd " This means that th£ * d ° not access to the original 
tihnt? 9 h 9 ° K,° r 'I 3 PriSt ' ne Spedmen ° f ,he marked d '9 ital 9° od - 0f cou ^e. these "blind" waTemSng 
techniques are desirable when the watermark detector is publicly available. waiermarKing 

Robustness 

[0011] Before detection, a watermarked signal may undergo many possible changes by users and by the distribution 
environment. These changes may include unintentional modifications, such as noise and distortion McSJS 
marked sgna ,s often the subject of malicious attacks particularly aimed at disabling the detection "the Si 

t il ' d f h a,,y ' 3 T^*'" 9 teChnique should embed d6t ectib.e watermarks tha? resist modtficalns anScte 
as long as hey result ,n signals that are of perceptually the same quality. A watermarking technique thatl re" 

tsss^ attacks may be m " robust " Aspects ° f such •■**"»• « ca " ed » tK ^mm 

[0013] Generally speaking, a watermarking system should be robust enough to handle unintentional noise fritrod.ir 
P0141 Furthermore, a watermarthg system should oe robust enough and stealthy enough to amid purposeful end 
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malicious detection, alternation, and/or deletion of the watermark. Such an attack may use a "shotgun" approach where 
no specific watermark is known or detected (but is assumed to exist) or may use "sharp-shooter" approach where the 
specific watermark is attacked. 

[0015] This robustness problem has attracted considerable attention. In general, the existing robust watermark tech- 
5 niques fall into two categories: spread-spectrum and quantization index modulation (QIM). 

[001 6] With the spread spectrum-type techniques, the watermark indexes the modification to the host data. The host 
data is the data of the original, unmarked digital signal (i.e., host signal). With typical spread-spectrum watermarking, 
each bit (e.g., 0s and 1s) of the watermark is embedded into the signal by slightly changing (e.g., adding a pseudor- 
andom sequence that consists of +A or +A) the signal. 
10 [0017] With quantization index modulation (QIM), the watermark is embedded via indexing the modified host data. 
The modified host data is the data of the marked digital signal (i.e., marked host signal). This is discussed in more 
detail below. 

[0018] Those of ordinary skill in the art are familiar with conventional techniques and technology associated with 
watermarks, watermark embedding, and watermark detecting. In addition, those of ordinary skill in the art are familiar 
15 with the typical problems associated with proper watermark detection after a marked signal has undergone changes 
(e.g., unintentional noise and malicious attacks). 

Desiderata of Watermarking Technology 

20 [0019] Watermarking technology has several highly desirable goals (i.e., desiderata) to facilitate protection of cop- 
yrights of content publishers. Below are listed several of such goats. 

Perceptual Invisibility . 

25 [0020] The embedded information should not induce perceptual changes in the signal quality of the resulting water- 
marked signal. The test of perceptual invisibility is often called the "golden eyes and ears" test. 

Statistical Invisibility . 

30 [0021 ] The embedded information should be quantitatively imperceptive for any exhaustive, heuristic, or probabilistic 
attempt to detect or remove the watermark. The complexity of successfully launching such attacks should be well 
beyond the computation power of publicly available computer systems. Herein, statistical invisibility is expressly in- 
cluded within perceptual invisibility. 

35 Tamperproofness . 

[0022] An attempt to remove the watermark should damage the value of the digital good well above the hearing 
threshold. 

40 Cost . 

[0023] The system should be inexpensive to license and implement on both programmable and application-specific 
platforms. 

45 Non-disclosure of the Original . 

[0024] The watermarking and detection protocols should be such that the process of proving digital good content 
copyright both in-situ and in-court, does not involve usage of the original recording. 

50 Enforceability and Flexibility. 

[0025] The watermarking technique should provide strong and undeniable copyright proof. Similarly, it should enable 
a spectrum of protection levels, which correspond to variable digital good presentation and compression standards. 

55 Resilience to Common Attacks. 

[0026] Public availability of powerful digital good editing tools imposes that the watermarking and detection process 
is resilient to attacks spawned from such consoles. 
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False Alarms & Misses 



10 



15 



E J?**" de ; elopi " ga watermarking technique, one does not want to increase the probability of a false alarm 

I™ HZ" k ? ? 'f 1 ^' bUt n ° ne 6XiStS - ThiS is SOmethin 9 like findina ev Wence of a crime that did not 
happen. Someone may be falsely accused of wrongdoing. 

[0028] As the probability of false alarms increases, the confidence In the watermarking technique decreases For 
actuTcaS 6 8larmS beCaUSe thSy kn ° W th9t m ° re 0ften ,han n0t 11 18 a fa,se alarm ^her than an 

7'f B \°?-tT- 001 Want 10 inCreaSS the probabi,ity of a miss ' ™ s is wnen tne watermark of asignal is 
not properly detected. This ,s something like overlooking key piece of evidence at a crime scene. Because of ft? a 

ZXSZSZZZT* investi9ated ' As the prabability of mi88es increases ' the oonfldence in the wat - 

of false alarm is decreased, the probability of a miss increases. p «wrainy 

Set 1 nthem nSeqUent,y ' * Watermarkin9 technique is needed ** minimizes b <*h while finding a proper balance be- 
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Quantization Index Modulation (QIM) 

E2mU°im?^!l:!!T- haVe h pr0pOSed embeddin ° a watemark b V 'hexing the signal (e.g.. host data) during the 
watermark embedd.ng. This technique is called quantization index modulation (QIM) and it was briefly introduced 

S ^JTT' qUan ; Z f' i0n mSanS t0 " mit the p0SSible Values of < a ma 9 nitude ° r 1^%) to a discrete set of 

values Alternately, it may be a conversion between discrete values with differing scales. Quantization may be ac- 

u al^anl^^ ° rtrmCati ° n - Typfcal Q,M refers t0 embeddin 9 -fon^ation by L mod- 

"SSZ t SeqU6n0e ° f lndlC6S ^ the 9mbedded inf0,Tnati0n and then " uantizi "9 ^e host signal with the 
SSSTSiS™' ^ Se T? ° f ? UantiZerS ' A qUBntiZer ' S C ' aSS ° f approximate-ident^ functus 

Sfi 1 J ha ma J° rproponentof such QIM techniques is Brian Chen and Gregory W. Wornell (i.e., Chen-Wornell) In 

Trlns IZ, Theorf ™ ^ ^ ° f Che "- Womel1 *™* from the IEEE 

[0035] See the following documents for more details on Chen-Wornell's proposals and on QIM: 

* and G .' W ' WOme "' " Di9ital watermarkin 9 and information embedding using dither modulation » Proc IEEE 
Workshop on Multimedia Signal Processing, Redondo Beach, CA, pp. 273-278 Dec 1 998' 

' Sinn » 6 C d o/ i W « me \" Dit h w e :™ dulation: a new a PP™<* to digital watermarking and information embed- 
ding, Proc. of SPIE:Secunty and Watermarking of Multimedia Contents, vol. 3657, pp 342-353 1999- 

* ™*in" "2 ? , W " V ! 0me i l ' " Quantization lndex Modulation: A class of Provably Good Methods for Digtel Water- 
marking and Information Embedding," IEEE Trans. Inform. Theory, 1 999 and 2000. 

Limitations of Conventional QIM 

5S rii« nlT a , k6 ^ Pr0b ' em ^ conver,tional QIM fe »* ft * susceptible to attacks and distortions. Conventional 
domaTJ t T Charactenstlcs within re,at ^ to specific representation of a signal (e.g., in the time or frequency 

* 'J? q " an ,2e / «™«"onal QIM relies exclusive* upon the values of "individual coefficients- of the repTse^ 

ISSi 2. 9 T eXamP SUCh an " indiV ' dUal coefficiente " ls color of an individual pixel of an image 
[0037] When quantizing, only the local characteristics of an "individual coefficient" are considered These local char- 

[0038] Modifications-f rom either an attack or some type of unintentional noise- can change local characteristics 

llealSlZ S ^f^'/u m ° difiCati ° nS may have a dramatic affe * on the c^io o^Te Tr 

□0 39 7 1 h k S ° • H ° W6Ver ' SUCh modifications have ««le effect on non-local characteristics of a signal 
[0039] Accordingly, a new and robust watermarking technique is needed to findthe proper balance between mini- 
ng the probability of false alarms and the probability of misses, such as QIM watermarking t^TSZ 
such a technique is needed that is less susceptible to attacks and distortions to the local characteristics wrthina^gnal! 
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SUMMARY 

[0040] Described herein is a technology for deriving robust non-local characteristics and quantizing such character- 
istics for blind watermarking of a digital good. 

[0041] This technology finds the proper balance between minimizing the probability of false alarms (i.e., detecting a 
non-existent watermark) and the probability of misses (i.e., failing to detect an existing watermark). One possible tech- 
nique is quantization index modulation (QIM) watermarking. However, conventional QIM is susceptible to attacks and 
distortions to the local characteristics of a digital good. 

[0042] The technology, described herein, performs QIM based upon non-local characteristics of the digital good. 
Non-local characteristics may include statistics (e.g., averages, median) of a group of individual parts (e.g., pixels) of 
a digital good. 

[0043] This summary itself is not intended to limit the scope of this patent. Moreover, the title of this patent is not 
intended to limit the scope of this patent. For a better understanding of the present invention, please see the following 
detailed description and appending claims, taken in conjunction with the accompanying drawings. The scope of the 
present invention is pointed out in the appending claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0044] The same numbers are used throughout the drawings to reference like elements and features. 
[0045] Fig. 1 is a schematic block diagram showing a watermarking architecture in accordance with an implemen- 
tation of the invention claimed herein. 

[0046] Fig. 2 is a schematic block diagram showing an embodiment (e.g., a watermark embedding system) of the 
invention claimed herein. 

[0047] Fig. 3 is a flow diagram showing an illustrative methodological implementation (e.g., watermark embedding) 
of the invention claimed herein. 

[0048] Fig. 4 is a schematic block diagram showing an embodiment (e.g., a watermark detecting system) of the 
invention claimed herein. , . 

[0049] Fig. 5 is a flow diagram showing an illustrative methodological implementation (e.g., watermark detecting) of 
the invention claimed herein.: . 

[0050] Fig. 6 is an example of a computing operating environment capable of implementing an implementation (wholly 
or partially) of the invention claimed herein. 

DETAILED DESCRIPTION 

[0051] In the following description, for purposes of explanation, specific numbers, materials and configurations are 
set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one 
skilled in the art that the present invention may be practiced without the specific exemplary details. In other instances, 
well-known features are omitted or simplified to clarify the description of the exemplary implementations of present 
invention, thereby better explain the present invention. Furthermore, for ease of understanding, certain method steps 
are delineated as separate steps; however, these'separately delineated steps should not be construed as necessarily 
order dependent in their performance. 

[0052] The following description sets forth one or more exemplary implementations of a Derivation and Quantization 
of Robust Non-Local Characteristics for Blind Watermarking that incorporate elements recited in the appended claims. 
These implementations are described with specificity in order to meet statutory written description, enablement, and 
best-mode requirements. However, the description itself is not intended to limit the scope of this patent. 
[0053] The inventors intend these exemplary implementations to be examples. The inventors do not intend these 
exemplary implementations to limit the scope of the claimed present invention. Rather, the inventors have contemplated 
that the claimed present invention might also be embodied and implemented in other ways, in conjunction with other 
present or future technologies. 

[0054] An example of an embodiment of a Derivation and Quantization of Robust Non-Local Characteristics for Blind 
Watermarking may be referred to as "exemplary non-local QIM watermarker." 

Incorporation by Reference 

[0055] The following co-pending patent applications are incorporated by reference herein (which are all assigned to 
the Microsoft Corportaion): 

• U.S. Patent Application Serial No. 09/390271 , entitled "A Technique for Watermarking an Image and a Resulting 
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Watermarked* Image" filed Sept. 7 1999- 

' Soonnd APPl,Cati ° n Seria ' N °- ° 9/614 - 660 ' entit,ed Steady Audio Watermarking" fi.ed on Ju> 

' 2 2 S 1 IT APP ' iCati0n S6rial N °- 09/316 ' 8 "' *«™ watermarking with Dua. Watermarks" fi.ed on May 
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like thatshown in Fig. 6 <°^'Q'M watermarking archrtecture 100and/orbyacomputingenvironment 



Local Characteristics 



characteristics of an "individual element" are cZ dered tTJSLI h l 8 ?^ ^ qUantiZing ' ° n ^ the local 
amplitude) and relate positioning (e.g., poJSS^^SSTT^ ^ Va ' UB (6 - 9 " ° 0,or ' 

£0060] Modifications-from either an iSnSZT ? fret l uenc y d °mains) of an individual bit (e.g., pixel) 
Really. For examp^ 
abit of sound. Howeve^^ 

Non-Local Characteristics ... e 

'StsSh^^ genera, characteristfcs of a group or collection of individua. 

'°-'c^cter^ «* representative of the Individua 

[0062] The non-local characteristics ZbedSS 

For example, it may be an average of V"™* of a group, 

tenstics may also be called "statistical characterise E£ t f ^ Conse " uent fc •«* non-local charac- 



Brief Overview 
[0064] 



invertible transforms to produce robust non*^a^Z2fh ? may ^P' 0 * ™domized non- 

srr* are ^ ~« wfthout perceptuai distorti ° n - 

non-local QIM watermarker is robust againsSten^aTan^ r T*" 9 °° d that Ms from the ^P 1 ^ 
amples of malicious attacks include de-syncning tS^Sn? h" 8 ' m ° diflCations ^- ™™™ attacks) Ex- 
attacks). syncning, random bending, and many other benchmark attacks (e.g., Stirmark 

Exemplary Non-Local QIM Watermarking A rchiter*,.,- 
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over a network 1 24 to a client 126. The content producer/provider 122 has a content storage 130 to store digital goods 
containing original content. The content producer 1 22 has a watermark embedding system 132 to sign the digital signals 
with a watermark that uniquely identifies the content as original. The watermark embedding system 132 may be im- 
plemented as a standalone process or incorporated into other applications or an operating system. 
s [0067] The watermark embedding system 1 32 applies the watermark to a digital signal from the content storage 1 30. 
Typically, the watermark identifies the content producer 122, providing a signature that is embedded in the signal and 
cannot be cleanly removed. 

[0068] The content producer/provider 1 22 has a distribution server 1 34 that distributes the watermarked content over 
the network 124 (e.g., the Internet). A signal with a watermark embedded therein represents to a recipient that the 
10 signal is being distributed in accordance with the copyright authority of the content producer/provider 122. The server 
134 may further compress and/or encrypt the content conventional compression and encryption techniques prior to 
distributing the content over the network 124. 

[0069] Typically, the client 126 is equipped with a processor 140, a memory 142, and one or more content output 
devices 144 (e.g., display, sound card, speakers, etc.). The processor 140 runs various tools to process the marked 

is signal, such as tools to decompress the signal, decrypt the date, filter the content, and/or apply signal controls (tone, 
volume, etc.). The memory 142 stores an operating system 150 (such as a Microsoft® Windows 2000® operating 
system), which executes on the processor. The client 126 may be embodied in many different ways, including a com- 
puter, a handheld entertainment device, a set-top box, a television, an appliance, and so forth. 
[0070] The operating system 1 50 implements a client-side watermark detecting system 1 52 to detect watermarks in 

20 the digital signal and a content loader 154 (e.g., multimedia player, audio player) to facilitate the use of content through 
the content output device(s) 1 44. If the watermark is present, the client can identify its copyright and other associated 
information. 

[0071] The operating system 150 and/or processor 140 may be configured to enforce certain rules imposed by the 
content producer/provider (or copyright owner). For instance, the operating system and/or processor may be configured 
25 to reject fake or copied content that does not possess a valid watermark. In another example, the system could load 
unverified content with a reduced level of fidelity. 

... }C. . , 

Exemplary Non-Local QIM Watermark Embedding System 

30 [0072] Fig. 2 shows an exemplary* non-local QIM watermark embedding system 200, which is an example of an 
embodiment of a portion of the non-local QIM watermarking architecture 100. This.system may be employed as the 
watermark encoding system 1 32 of-Fig. 1 . 

[0073] The watermark embedding system 200 includes an amplitude normalizer 21 0, a transformer 220, a partitioner 
230, segment-statistics calculator 240 r a segment quantizer 250, a delta-sequence finder 260, and a signal marker 270. 
35 [0074] The amplitude normalizer 210 obtains a digital signal 205 (such as an audio clip). It may obtain the signal 
from nearly any source, such as a storage device or over a network communications link. As its name implies, it 
normalizes the amplitude of the signal. 

[0075] The transformer 220 receives the amplitude- normalized signal from the normalizer 21 0. The transformer 220 
puts the signal in canonical form using a set of transformations. Specifically, discrete wavelet transformation (DWT) 
40 rnay be employed (particularly, when the input is an image) since it compactly captures significant signal characteristics 
via time and frequency localization. Other transformations may be used. For instance, shift-invariant and shape-pre- 
serving "complex wavelets" and any overcomplete wavelet representation or wavelet packet are good candidates (par- 
ticularly for images). 

[0076] The transformer 220 also finds the DC subband of the initial transformation of the signal. This DC subband 
45 of the transformed signal is passed to the partitioner 230. 

[0077] The partitioner 230 separates the transformed signal into multiple, pseudorandomly sized, pseudorandomly 
positioned, adjacent, non-contiguous segments (i.e., partitions). A secret key K\s the seed for pseudorandom number 
generation here. This same Kmay be used to reconstruct the segments by an exemplary non-local QIM watermark 
detecting system 400. 

so [0078] For example, if the signal is an image, it might be partitioned into two-dimensional polygons (e.g. , rectangles) 
of pseudorandom size and location. In another example, if the signal is an audio clip, a two-dimensional representation 
(using frequency and time) of the audio clip might be separated into two-dimensional polygons (e.g., triangles) of 
pseudorandom size and location. 

[0079] In this implementation, the segments do not overlap. They are adjacent and non-contiguous. In alternative 
55 implementations, the segments may be overlapping. 

[0080] For each segment, the segment-statistics calculator 240 calculates statistics of the multiple segments gen- 
erated by the partitioner 230. Statistics for each segment are calculated. These statistics may be, for example, any 
finite order moments of a segment. Examples of such include the mean, the median, and the standard deviation. 
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embedding was can^J^SSS^^^ Se ^ 2000 - <" this document, no information 

Sena 0 ,: SSoS T'l ^ mu,t, ■ ,eve, (e - 9 - 2 - 3 - 4) t,uantization <-•• 

240 to obtain quantrtiz^ quant l2a t,on) on the output of the segment-statistics calculator 

> adaptive or non-adaptive ' ^ ° f £ " Jantl2fltlon "W "e employed. The quantizer 250 may be 

2ng) T ?^ 
SentIl e o^ 

seance zmafaCb^ 

combination of that minimized the vl3^^, y r? ^ S '' |n ° reatin9 Zf ° r ' the ° riteria ma y include a 

statistics of X + Zand quanteedstetisfe S X *<«"P«d *> *) and minimizes the distance between the 

[0087J ynesignalmarkera/Omarksthesignalwithdelta-sequenoeZsothatJf-y^rThoci^ , ,. 

Soo Jf^'^IIZ^^"* ° f ^ 6XemPlary n0n " 10Cal Q ' M embeddingsystem 

MethodCoqica, lmpl.mentat.c n of the Fxe m p la^Non-Lo^, qim W ^ mark Emb „ dlilnt} 

So (or^o^o^^ ° f th r emP,afy n ° n - ,0Cal Q ' M W « 

embeddingoftheexemXTJ'^ 

software, hardware, or J cZZllZl^ T method °'°9 ical ^mentation may be performed in 

gets the lowest frequency band e g the SSball The lu, T T ^de-wmtflzed signal and 
mation is a discrete wallet transforation TrovSr, hi'tLo L * h 3 transformed si 9™'- This transfer- 
alternative implementations tranSf0rmatl0n (DWT >' but ™ st an V other similar transformation may be performed in 

Tm^ 

dorandom number gBn^ZT^ ^K^ Zu ^ A S6Cret key K is the seed for P^u- 

process. S3me * may be used t0 construct the segments in the watermark detecting 

Xe^= 

(using frequency and time) of the audf "3d mS J£ ? h !" aUd '° C " P ' ato »-*™nslonal representation 
pseudorandom size and location 9 separated.nto two-dimensionai polygons (e.g., trapezoids) of 

CL!!^^ ^ ^ are adjacent and non-contiguous. In alternative 

Scu^^ 

close as possible). At this point scalar unto™ om^L 5 9m6nt (e ' fl - averages within the se 3 ment °r as 
/fas the seed. P ' qUant,Zer and instruction points may be randomly perturbed with 

r eds,na^ 
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[0098] At 340 of Fig. 3, the exemplary non-local QIM watermarker combines the pseudorandom sequence with the 
signal segments to get the watermarked signal segments. In addition, the watermarked signal segments are combined 
to form a full watermarked signal. In other words, X= X+ Z At 350, the process ends. 

5 Exemplary N on-Local QIM Watermark Detecting System 

[0099] Fig. 4 shows an exemplary non-local QIM watermark detecting system 400, which is an example of an em- 
bodiment of a portion of the non-local QIM watermarking architecture 100. This system may be employed as the wa- 
termark detecting system 152 of Fig. 1. 
10 [01 00] The watermark detecting system 400 includes an amplitude normalizer 41 0, a transformer 420, a partitioner 
430, segment-statistics calculator 440, a segment MAP decoder 450, a watermark-presence determiner 460, a pre- 
senter 470, and a display 480. 

[01 01 ] The amplitude normalizer 41 0, the transformer 420, the partitioner 430, and the segment-statistics calculator 
440 of the watermark detecting system 400 of Fig. 4 function in a similar manner as similarly labeled components of 
is the watermark embedding system 200 of Fig. 2. The exception is that the object of these components is a "subject 
signal" rather than the original signal. A "subject signal" signal is an unknown. It may or may not include a watermark. 
It may have been modified. 

[0102] For each segment, the segment MAP decoder 450 determines a quantized value using the MAP decoding 
scheme. In general, MAP techniques involve finding (and possibly ranking by distance) all objects (in this instance, 
20 quantized values) in terms of their distance from a "point." In this example, the "point" is the statistics calculated for a 
given segment. Nearest-neighbor decoding is one specific instance of MAP decoding. Those of ordinary skill in the art 
understand and appreciate MAP and nearest-neighbor techniques. 

[01 03] In addition, the segment MAP decoder 450 determines a confidence factor based upon the distance between 
the quanitized values and the statistics calculated for a given segment. If they are coexistent, then factor will indicate 

25 a high degree of confidence. If they are distant, then it may indicate a low degree of confidence. Furthermore, the 
decoder 450 combines the confidence factors of the segments to get an overall confidence factor. That combination 
may be most any statistical combination (e.g., addition, average^median, standard deviation, etc.). 
[0104] The watermark-presence determiner 460 determines whether a watermark is present. The determiner may 
use some distortion metric d(w, w) and some threshold T to decide if watermark is present or not. A normalized Hamming 

30 distance may be used. ,,: 

[01 05] The presenter 470 presents one of three indications: "watermark present," "watermark not present," and "un- 
known." If the confidence factor is low, it may indicate "unknown." Iiraddition, it may present the confidence-indication 
value. a* 

[0106] This information is presented on the display 480. Of course, this display may be any output device. It may 
35 also be a storage device. 

[0107] The functions of aforementioned components of the exemplary non-local QIM watermark detecting system 
400 of Fig. 4 are explained in more detail below, 

Methodological Implementation of the Exemplary Non-Local QIM Watermark Detecting 

40 

[01 08] Fig. 5 shows the methodological implementation of the exemplary non-local QIM watermark detecting system 
400 (or some portion thereof). More specifically, this figure shows the methodological implementation of watermark 
detecting of the exemplary non-local QIM watermarker. This methodological implementation may be performed in 
software, hardware, or a combination thereof. 

45 [0109] At 510 of Fig. 5, the exemplary non-local QIM watermarker normalizes the amplitude of the input. The input 
is an unknown specimen (i.e., signal) of a digital good. It is not known whether this signal includes a watermark or not. 
[0110] At 512, it finds a transform of the amplitude-normalized signal and gets significant frequency subband. That 
may be a low or the lowest subband (e.g. , the DC subband). Generally, the subband selected may be one that represents 
the signal is a manner that helps further robust watermarking and detection of the watermark. The lower frequency 

50 subbands are suitable because they tend to remain relatively invariant after signal perturbation. 

[0111] The result of this block is a transformed signal. When watermarking an image, an example of a suitable 
transformation is discrete wavelet transformation (DWT). When watermarking an audio clip, an example of a suitable 
transformation is MCLT (Modulated Complex Lapped Transform). However, most any other similar transformation may 
be performed in alternative implementations. 

55 [01 12] At 514, the exemplary non-local QIM watermarker partitions the transformed signal into multiple, pseudoran- 
domly sized, pseudorandomly positioned, adjacent, non-contiguous segments. It uses the same secret key K is the 
seed for its pseudorandom number generation here. Therefore, this process generates the same segments as in the 
embedding process. 
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[01 13] For each segment of the signal, the exemplary non-local QIM watermarker repeats blocks 520 through 530 
Thus, each segment is processed in the same manner. 

[0 1 1 , 4 L At 522 °' Fi9 ' 5 ' the exem P |ar V "on-local Q'M watermarker finds statistics of the segment (e.g., averages 
within the segment). At 524, the exemplary non-local QIM watermarker finds decoded watermark (or a portion thereof) 

rn 8 !^, ^lT m ri ° ri (MAP) de ° 0ding - An example of such a MAP dec ° din 9 nearest-neighbor decoding 

[0115] At 526, it measures how close each decoded value Is to a quanitized value and tracks such measurements 
The data provided by such measurements may provide an Indication of the confidence of a resulting watermark-pres- 
ence determination. r 

[01 16] At 530, the process loops back to 520 for each unprocessed segment. If all segments have been processed 
then it proceeds to 540. ' 

ITo 17 ? , At 5 1° ° f R9 - 5 ' the exem P |arv "on-local QIM watermarker determines whether a watermark is present At 
542, it determines a confidence-indication, which is based upon the tracked measurement data 

'S 11 ^^ 544, baSSd UP ° n the ^"^afk-Presence determination of block 540 and the confidence-indication of 
block544, he exemplary non-local QIM watermarker provides one of three indications: watermark present, watermark 
not present, and unknown. In addition, it may present the confidence-indication value 
[01 1 9] At 550, the process ends. 

Probability of False Alarms and Misses 

[0120] There is a relationship between Probability of false alarm (P F ), Probability of miss (P M ), and the average sizes 
of the segments. P F is the probability of declaring that a watermark is present even though it is not. P M is the probability 

07/ecf/yproportional to the P F , but it is relatively /nd/recf/yproportional to the P M . 

[0121] For example, if the average segment-size is extremely small. So small that they are equivalents the individual 
bits (e g equal to a pixel in an image. In that situation, watermarks are embedded in single coefficients, which is 
equivalent to the conventional schemes based on local characteristics! For such a case, P F is very small and P u is 

9 £ T? y ' ' f ! h f aVera9e se 9 ment - size is elrtre ™ly 'arge. So large thatitjs the maximum size of the signaWe 
g., the whole image). In that situation, P M is presumably very low whereas P F is high. 

Other Implementation Details ^ 

i ■ "' : & 

foSng F ° rthe f0 "° Win9 deSCriptionS of an im P |erne "tati°n °f the exemplary nomlocal QIM watermarker, assumethe 

[0123] The input signal Xis an image..Of course, for signal may be other typeslor other implementations. However 
for this example implementation, the signal is an image. Let w be the watermark (a binary vector) to be embedded in 
X and e .random binary string Kbe the secret key. The output of a watermark encoder, if is the watermarked image in 
which the information jvis hidden via the secret key K. This image will possibly undergrTvarious attacks, yielding x A 
watermark decoder. g,ven X and the secret key Koutputs w. It is required that X and X are approximately the same 
l nm l P h ^x t rP °, Se l and that " iS Sti " ° f acce P table The decoder uses some distortion metric dfww) and 
H ^ m S° decide if watermark Is present or not. The exemplary non-local QIM watermarker use a nLalized 
Hamming d.stance, which is the ratio of the usual Hamming distance and the length of the inputs. 

WM via Quantization 

[0124] The exemplary non-local QIM watermarker computes a vector u. by applying a forward transformation 7> on 
tHTT P "* i , ° M watermarkeras ^mes that Xis a grayscale image; if not, a linear transformation may 
be applied on a colored image to obtain the intensity image. (For colored images, most of the energy is concentrated 
i£ the mtensrty plane)^ Once the information hiding process is done via quantization, there is £, and the watermarked 
X data are obtained by applying the transform T R on £. The exemplary non-local QIM watermarker randombes the 
EES? a random strin 9 derived from ° ur se cret key Kas a seed to a pseudo-random generator, 
.hot tl • e fe 9eneri °- S ° m ° St 3ny transform ma y be «sed. In addition, 7>=(T fl )-i need not be true, or even 

^rcTTT*' 81, The u exem P |ar y non - |ocal QIM watermarker does not constrain the space where quantization 

Likelihood (ML) estimation of the possibly embedded sequence £ y . Through a pseudo-random generator, Kwill de- 
termine many randomization functions of the transform, quantization and estimation stages A Y . Once is found it is 
compared wrth the embedded watermark w, if the distance between them is close to 0 (or lels than a threshold 7) 
then rt ,s declared that the watermark is present; otherwise not present. This contrasts with the natural measure for 
spread spectrum techniques that yields a high value of correlation if the watermark is present 
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More Details of this Methodological Implementation 

[0126] The transforms 7 F and T R help enhance robustness. For 7 F to retain significant image characteristics, we 
may use discrete wavelet transformation (DWT) at the initial stage. Next, semi-global (i.e., non-local) statistics of seg- 
5 ments are determined of the image. The local statistics are not robust. 

[0127] When the exemplary non-local QIM watermarker computes, for example, the first order statistics of an original 
image signal and computes several attacked versions for random rectangles of fixed size. Then the average mean 
squared error between these statistics may be found. The error monotonically decays as the size of therectangles is 
increased. 

10 [01 28] In 7>, u, is set to be the estimated first order statistics of randomly chosen rectangles in the wavelet domain. 
Here T F is not invertibie if the number of rectangles is less than the number of coefficients. To choose one might 
first generate a pseudo-random sequence £ in the image domain that has the property to be visually approximately 
unnoticeabte, pass it through T F , find the corresponding statistics u^,, compute the necessary scaling factors a such 
that the pseudorandom sequence £ scaled by a and added to X yields the averages ^that is quantized ]i. This imple- 

15 mentation uses randomly chosen non-overlapping rectangles. The exemplary non-local QIM watermarker defines two 
quantizers, O 0 and Q 1( which map vectors in R n to some nearby chosen lattice points. 

[01 29] Here is a formal description. Define Qf= {(q^Sy) l/EZ}; q^ E R n to be reconstruction points for c are the 
corresponding quantization bins; /E{0,1} , j G Z . For each /, then S Q p[(u k ^ 0k )u{nf^^ k )] = S^p[(ui^^ k )u^f^ Qk )] 
- 0. Here q 0 jqyare determined in a pseudo-random fashion (using Kas the seed of the random number generator) 
20 and n is the dimension of quantization. The exemplary non-local QIM watermarker defines O 0 [a] = <j 0 yo a G S^, and 
likewise for Q v Both Q 0 and are derived from a single quantizer, O, such that (a) the set of reconstruction points 
of Gis equal to {q^/ufa^and {b) for all/,/c, min feZ d^ [E(q 0/ ) t E(q^] = min, eZ cyE(<y, E(q^ k )]. Let^ denote the 
common value (c) for each fixed k, (|>fr=miny^^[E(o; 0 y), E{q 0k )] = min^ d L2 [E(o; 1 y),E(Q 1 k )] and = <|>y > £ for all /,/. Here 
dj_2 is tne *-2 distortion metric, and E(.) is the expectation operator over the pseudo-random choices q^ 
25 [0130] If, for example, n=1. The exemplary non-local QIM watermarker finds {E(q 0 y)} and {E{qy)} meeting the re- 
quirements mentioned above. Then randomization regionsXhal are neighborhoods in R n around {E(q 0 j}} and {E{qy)} 
, tu. are introduced. Then {q^ and [qy] are randomly choosen from these regions using some suitable probability distribu- 

tions. The sizes of the randomizing regions and their shapes are input parameters. Let nR be the number of rectangles 
?s, each indexed suitably. Let R be the length of the binary watermark vector vvto be hidden in rectangles. For a vector, 

* l 30 v denotes its Ath entry by v(/). Let L denote the number of levels of DWT that is applied. 

.-ft; Encoding - ^ 

[0131] Let A/be the number of pixels in Xand s:= [s 1f ...,s w ] be the vector that consists of pixels of-Xsorted in ascending 
35 order. Create subvectors s^.= [s^.^.s^ where t=round[N(\ -P)^ and t=round(N^ +p)y) and s H :=[s u .sJ where u=round 

(A{1-(1-p)Y])and u= round(N[(l+$)y\). Here rounder) equals the nearest integer to rand the system parameters 0<p, 

7«1 . Let m and M be the mean values of the elements of ^ and respectively. Apply the point operator P[x] = 255 

* (x-m)/(/W-m) to each element of Xto get X' 

[0132] Find the L-level DWT X. Let X^ be its DC subband. 
40 [0133] Partition the X^ into random non overlapping nR rectangles; calculate \i such that ^(/) is the mean value of 

the coefficients within rectangle /, i<nR. 

[0134] Let^:= [y.(n(M)+1) u^nM),^/?/)],^. Use O 0 and Q 1 to quantize: for &R t if w(/) = 0, quantize^' using O 0 

else quantize u/ using Q v Concatenating the quantized {u/} we get ji. 

[0135] Find the differences between the original statistics and the quantized statistics: d=£-p,. 
45 [01 36] Generate a pseudo-random sequence £=[p/y| in the spatial (i.e. the original image) domain as follows: Choose 
Pij randomly and uniformly from {0,1} if s^X^s^ where t'=round{Nf) and t=round (W(1-y)); otherwise set p,y=0. Now 
apply L-level DWT to the matrix £, extract the DC subband of the output and call \\f> w . Now compute the corresponding 
statistics similar to the step 

[01 37] Compute the scaling factors a such that a(/)= d(/)/yp(f),f£/ifl- 
so [0138] For each rectangle whose index is /, multiply all coefficients of £ w with in that rectangle by cc(/), let the resulting 
vector be £ w . 

[0139] Apply inverse DWT on £ w ,let the output be p. A 
[01 40] Compute the watermarked data: X M =2? + £- A PP tv tne inverse of the point operator (see step 1) on X^ to get X. 

55 Decoding (input V): 

[01 41 ] Similar to first part of the encoding above, find the corresponding point operator on Y. Now apply the operator 
to /and to the output apply L-level DWT, extract the DC subband and call it 
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Sment. APP ' yin9 ^ Partiti ° nin9 Pr ° CedUre ° f the M ^ ab ° ve t0 1 ^ ™ «■ statistics My . Let HyW be the *h 
£J U, USin9 °° °" n ° W iS deSOribed h0W t0 ™* ° ut approximate ML estimation to find the decoded sequence 

then assign wfy{/)=0; otherwise jVy(/)=1 

J°olS S ent 0rnPUte " *" reSUlt fe feSS ^ threSh0W ^ d -larethatthe watermark was detected, orothenvise 

Exemplary Computlnrf System and Environment 

Katel^ -ironment 900 wfthin which an exempiary non,oca. 

-E2 te^^SES 7^™t 90 ? iS °" V eXamP,e ° f 3 COmpUtin9 enViranment and is "« in- 
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immediately accessible to and/or presently operated on by the processing unit 904. 

[01 54] Computer 902 may also include other removable/non-removable, volatile/non-volatile computer storage me- 
dia. By way of example, Fig. 6 illustrates a hard disk drive 916 for reading from and writing to a non-removable, non- 
volatile magnetic media (not shown), a magnetic disk drive 91 8 for reading from and writing to a removable, non-volatile 

5 magnetic disk 920 (e.g., a "floppy disk"), and an optical disk drive 922 for reading from and/or writing to a removable, 
non-volatile optical disk 924 such as a CD-ROM, DVD-ROM, or other optical media. The hard disk drive 916, magnetic 
disk drive 918, and optical disk drive 922 are each connected to the system bus 908 by one or more data media 
interfaces 926. Alternatively, the hard disk drive 916, magnetic disk drive 918, and optical disk drive 922 can be con- 
nected to the system bus 908 by one or more interfaces (not shown). 

10 [01 55] The disk drives and their associated computer-readable media provide non-volatile storage of computer read- 
able instructions, data structures, program modules, and other data for computer 902. Although the example illustrates 
a hard disk 916, a removable magnetic disk 920, and a removable optical disk 924, it is to be appreciated that other 
types of computer readable media which can store data that is accessible by a computer, such as magnetic cassettes 
or other magnetic storage devices, flash memory cards, CD-ROM, digital versatile disks (DVD) or other optical storage, 

15 random access memories (RAM), read only memories (ROM), electrically erasable programmable read-only memory 
(EEPROM), and the like, can also be utilized to implement the exemplary computing system and environment 
[0156] Any number of program modules can be stored on the hard disk 916, magnetic disk 920, optical disk 924, 
ROM 91 2, and/or RAM 91 0, including by way of example, an operating system 926, one or more application programs 
928, other program modules 930, and program data 932. Each of such operating system 926, one or more application 

20 programs 928, other program modules 930, and program data 932 (or some combination thereof) may include an 
embodiments an amplitude normalizer, a transformer, a partitioner, a segment-statistics calculator, a segment quan- 
tizer, an delta-sequence finder, and a signal marker. 

[0157] A user can enter commands and information into computer 902 via input devices such as a keyboard 934 

and a pointing device 936 (e.g., a "mouse"). Other input devices 938 (not shown specifically) may include a microphone, 
25 joystick, game pad, satellite dish, serial port, scanner, and/or the like. These and other input devices are connected to 

the processing unit 904 via input/output interfaces 940 that are coupled to the system bus 908, but may be connected 
^m. by other interface and bus structures, such as a parallel port, game port, or a universal serial bus (USB). ^. 

[01 58] A monitor 942 or other type of display device can also be connected to the system bus 908 via an interface, 
•a, such as a video adapter 944. In addition to the monitor 942, other output peripheral devices can include components 
30 «- such as speakers (not shown) and a printer 946 which can be connected to computer 902 via the input/outpufinterfaces 

S m 940. * 35'- 

[0159] Computer 902 can operate in a networked environment using logical connections to one or more remote 
■ computers, such as a remote computing device 948. By way of example, the remote computing device 948. can be a 
^ personal computer, portable computer, a server, a router, a network computer, a peer device or other common network 
35 node, and the like. The remote computing device 94B is illustrated as a portable computer that can include many or 
all of the elements and features described herein relative to computer 902. 

[0160] Logical connections between computer 902 and the remote computer 948 are depicted as a local area network 
(LAN) 950 and a general wide area network (WAN) 952. Such networking environments are commonplace in offices, 
enterprise-wide computer networks, intranets, and the Internet. 

40 [01 61] When implemented in a LAN networking environment, the computer 902 is connected to a local network 950 
via a network interface or adapter 954. When implemented in a WAN networking environment, the computer 902 
typically includes a modem 956 or other means for establishing communications over the wide network 952. The 
modem 956, which can be internal or external to computer 902, can be connected to the system bus 908 via the input/ 
output interfaces 940 or other appropriate mechanisms. It is to be appreciated that the illustrated network connections 

45 are exemplary and that other means of establishing communication link(s) between the computers 902 and 948 can 
be employed. 

[0162] in a networked environment, such as that illustrated with computing environment 900, program modules de- 
picted relative to the computer 902, or portions thereof, may be stored in a remote memory storage device. By way of 
example, remote application programs 958 reside on a memory device of remote computer 948. For purposes of 
so illustration, application programs and other executable program components such as the operating system are illus- 
trated herein as discrete blocks, although it is recognized that such programs and components reside at various times 
in different storage components of the computing device 902, and are executed by the data processor(s) of the com- 
puter. 

55 Computer-Executable Instructions 

[0163] An implementation of an exemplary non-local QiM watermarker may be described in the general context of 
computer-executable instructions, such as program modules, executed by one or more computers or other devices. 
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5 Exemplary O perating Environment 

900 ln *** an exemplary ncn,oca, QIM 

be implemented U^Sl^^^SJS S2L Q,M T deSCn ' bed herein may 
thereof. Y y program moa "'es 928-930 and/or operating system 926 in Fig. 6 or a portion 

SZ ^^mr^i^^^:^ °r ing r ironment and is « * 

herein. Other well known comouZ ^11 ^ exemplary non-local QIM watermarker(s) described 

but are not IhSESZE^ and/or configurations that are suitable for use include, 

20 Computer Readable Media 

computer. By way of example and not Tm Z^n T 6 a " y aVa,lable media that can be accessed by a 

and Umunications Tedfa ' t,0n ' C ° mpUter readabte ™* ™y comprise "computer storage media" 

*r°8™, modules, or 

memory or other memory tJ^SS?^^^ ^ limited t0 ' RAM - R ™. EEPROM, flash 

settes, magnetic tape, Zgn!S^^S^^T ( , " 0ther ^ St0rage - ma 9 netic 
- d ~ 

media aiso mcludes any InforZor fdei^ry media 0r ^ m9Chanism - Communication 
EalVn^^^^ 

includes wired media su^h as trTd EZToVX 22* ^ n0t ' imitati ° n ' c <™™tion media 

infrared, and other wireless miTSomS^ J ant o * e T ° n ' T SU ° h aS acoustic - RF - 
readable media. ^mb.nations of any of the above are also included within the scope of computer 
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features or steps described. Rather he .^tSri^T^ t"? B n0t neCeSSarily ,imited t0 the ^ * 
the claimed invention. P featUreS a " d Steps are d ' sdosed 38 Purred forms of implementing 



Claims 
1 



A method facilitating protection of digital signals, the method comprising: 

s^rr^sr* where,n such s, - ai > - «** — « *« 

partitioning the normalized signal transform into segments- 
for one or more segments: 



• calculating statistics of a segment that are representative of that 



segment; 
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• quantizing such statistics of a segment; 

generating a delta-sequence representing a combination of the quantized statistics of the one or more seg- 
ments or an approximation of the combination; 
5 marking the digital signal with the delta-sequence. 

2. A method as recited in claim 1 , wherein the partitioning comprises pseudorandomly segmenting the normalized 
signal transform. 

10 3. A method as recited in claim 1 , wherein the partitioning comprises pseudorandomly segmenting the normalized 
signal transform, wherein such segments are adjacent and non-contiguous. 

4. A method as recited in claim 1 , wherein the transforming comprises finding a low frequency subband. 

15 5. A method as recited in claim 1 , wherein the transforming comprises finding a significant frequency subband. 

6. A method as recited in claim 1 , wherein the statistics of the calculating comprises one or more finite order moments 
of a segment. 

20 7. A method as recited in claim 1 , wherein the generating comprises producing a pseudorandom delta-sequence that 
when combined with the digital signal approximate a combination of the digital signal and the quantized statistics 
of the one or more segments. 

8. A method as recited in claim 1 , wherein the marking comprises embedding a watermark via quantization index 
25 modulation (QIM). 

... 9. A modulated signal generated in accordance with thefacts recited in claim 1 . . 

10. A computer-readable medium having computer-executable instructions that, when executed by a computer, per- 
30 forms the method as recited in claim 1 . ° 

11. A computer comprising one or more computer-readable media having computer-executable instructions that, when 
executed by the computer, perform the method as recited in claim 1 . 

35 12. A method facilitating protection of digital signals, the method comprising: 

normalizing amplitude of a subject digital signal; 
transforming the normalized signal; 
partitioning the normalized signal transform into segments; 
40 for one or more segments: 

• calculating statistics of a segment that are representative of that segment; 

• quantizing such statistics of a segment to generated a quantized value of that segment; 

• measuring the distance between such statistics of a segment and the quantized value of that segment; 

45 

determining whether a watermark is present in the digital signal based upon the quantized values of the one 
or more segments. 

13. A method as recited in claim 12, wherein measuring the distance comprising using perceptual distortion matrics. 

50 

14. A method as recited in claim 12 further comprising: 

determining an indication of confidence based upon the measured distances of the measuring; 
indicating an indication of confidence. 

55 

15. A method as recited in claim 12 further comprising indicating whether a watermark is present. 

16. A method as recited in claim 12 further comprising indicating whether a watermark is present, wherein such indi- 
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cation is selected from a group consisting of "present," "not present," and "unknown." 

ZsillT" " C ' aim 12 " Where,n ^ Partiti ° nin9 C ° mpriSeS P-^-domiy segmenting the normalized 

19. A method as recited in claim 12, wherein the transforming comprises finding a low frequency subband. 

20. A method as recited in claim 12, wherein the transforming comprises finding a significant frequency subband. 
21 'o7ate h g^ 

22, rd!^<^^ 
2 %orr:^ 

25. A method facilitating protection of digital signals, the method comprising: 

partitioning a digital signal into segments; _ if , 

for one or more segments: 



• calculating statistics of a segment that are representative of tf£t segment- 

• .quantizing such statistics of a segment; , ^ 

*■ 1 ro^~r». 2 . 5 oomp *" ,s " o,mafei " 9 ^ - ■ - — - 

27. A method as recited in claim 25 further comprising transforming the signal. 

28. A method as recited in claim 25, wherein the partitioning comprises pseudorandomly segmenting the signal. 

29 -fnrh° s ~ 

"'^egt^ 
3 \ A ol1^^^ 

33 'mot,al^^^ 
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34. A modulated signal generated in accordance with the acts recited in claim 25, 

35. A computer-readable medium having computer-executable instructions that, when executed by a computer, per- 
forms the method as recited in claim 25. 

5 

36. A computer comprising one or more computer-readable media having computer-executable instructions that, when 
executed by the computer, perform the method as recited in claim 25, 

37. A method facilitating protection of digital signals, the method comprising: 

10 

partitioning a subject digital signal into segments; 
for one or more segments: 

• calculating statistics of a segment that are representative of that segment; 
is • quantizing such statistics of a segment to generated a quantized value of that segment; 

determining whether a watermark is present in the digital signal based upon the quantized values of the one 
or more segments. 

20 38. A method as recited in claim 37 further comprising: 

normalizing amplitude of the subject digital signal; 
transforming the normalized signal. 



25 39. A method as recited in claim 37 further comprising: 

, E \. for one or more segments, measuring the distance between such statistics of a segment and the quantized 

value of that segment; 

determining an indication of confidence based upon the measured distances of the measuring;^ 
30 indicating an indication of confidence. ;i 

40. A method as recited in claim 37 further comprising indicating whether a watermark is present. ^ 

& } 41 . A method as recited in claim 37 further comprising indicating whether a watermark is present, wherein such indi- 
35 cation is selected from a group consisting of "present," "not present," and "unknown." 

42. A method as recited in claim 37, wherein the partitioning comprises pseudorandomly segmenting the signal. 

43. A method as recited in claim 37, wherein the partitioning comprises pseudorandomly segmenting the signal, where- 
40 in such segments are adjacent and non-contiguous. 



44. A method as recited in claim 37, wherein the statistics of the calculating comprises one or more fin ite order moments 
of a segment. 

45 45. A method as recited in claim 37, wherein the determining comprises detecting a watermark via quantization index 
modulation (QIM) techniques. 

46. A computer-readable medium having computer-executable instructions that, when executed by a computer, per- 
forms the method as recited in claim 37. 

50 

47. A computer comprising one or more computer-readable media having computer-executable instructi ons that, when 
executed by the computer, perform the method as recited in claim 37. 

48. A method for facilitating the protection of digital signals, the method comprising 

55 

obtaining a digital signal; 
obtaining a watermark; 

using quantization index modulation (QIM), watermarking the signal with the watermark, wherein such QIM is 
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based upon non-local characteristics of the signal. 

K ' l"!f »° d ? reC !i ed ? aim 48, Wherei " the n ° n - |ocal ^cteristics emprise statistics representative of one or 
more pseudorandomly dimensioned segments of the signal. 

M " iTlldo^fJ," H 9im 48 ' ^r" 1 thS n0n -' 0Cal characteristics ^Prise statistics representative of one or 
tTguous y d ' menSIOned segments of ,he "herein such segments are adjacent and non-con- 

54. A modulated signal generated in accordance with the acts recited in claim 4B. 

55. A modulated signal generated In accordance with the following acts: 

providing a server computer in a communications with a communications network' 
•ind3 



generating the modulated signal in accordance with the acts recited in claim 48- 
^sending the modulated signal via the communications network. 



executed by the computer, perform the method as recited in claim 48 
*• ' 
58. A method for facilitating the protection of digital signals, the method comprising 
obtaining a digital signal; 

a-Mis^^ 

59 ' JTJ2£ ^JTgX*™* the non - |ocal characteristk * arc representetive chara «* * «- 
60 - A m ZT^lTestZ 58, wherein the non " ,ocal characteristics °° mprfee statistics representative of ° ne - 

61 " ITI 0 " h S re 1 ed C ' aim 58 ' Wher6in the n0 "- ,OCal cna ^ristics comprise statistics representative of oneor 
more pseudorandomly sized segments of the signal. «*u<«ive ot one or 

62 ' tT^l^ reC ? d T 58> Wh6rein the non -' OCal chara «=teristics comprise statistics representative of one or 
more pseudorandomly dimensioned segments of the signal. 

63. A method as recited in claim 58. wherein the non-local characteristics comprise statistics representative of one or 
mo^pseudorandomiy dimensioned segments of the signal, wherein such'segments are TSSZ^SZ 
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65. A computer comprising one or more computer-readable media having computer-executable instructions that, when 
executed by the computer, perform the method as recited in claim 58. 

66. A system for facilitating the protection of digital signals, the system comprising: 

5 

a partitioner configured to segment a digital signal; 

a segment-statistics calculator configured to calculate statistics of a segment that are representative of that 
segment; 

a segment quantizer configured to quantize such statistics of a segment 
10 a signal marker configured to generate a marked signal approximately equivalent to a combination of the digital 

signal and the combination of the quantized statistics of the one or more segments. 

67. A system as recited in claim 66, wherein the partitioner is further configured to pseudorandomly segment the signal. 

15 68. A system as recited in claim 66, wherein the partitioner is further configured to pseudorandomly segment the signal, 
wherein such segments are adjacent and non-contiguous. 

69. A computer-readable medium having computer-executable instructions that, when executed by a computer, per- 
forms the method comprising: 

20 

obtaining a digital signal; 
obtaining a watermark; 

using quantization index modulation (QIM), watermarking the signal with the watermark, wherein such QIM is 
based upon non-local characteristics of the signal and the non-local characteristics are representative char- 
■ 25 acteristics of more than a single element of a signal. 

. 70. A computer-readable medium having computer-executable instructions that, when executed by a computer, per- 
forms the method comprising: 

30 obtaining a digital signal; *• 

using quantization index modulation (QIM), detecting whether the signal includes a watermark, wherein such 
QIM is based upon non-local characteristics of the signal and the non-local characteristics are representative 
characteristics of more than a single element of a signal. 
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